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DIRECT PRODUCTS IN PROJECTIVE SEGRE CODES 


AZUCENA TOCHIMANI, MARIA VAZ PINTO, AND RAFAEL H. VILLARREAL 


Abstract. Let K = F 9 be a finite field. We introduce a family of projective Reed-Muller-type 
codes called projective Segre codes. Using commutative algebra and linear algebra methods, we 
study their basic parameters and show that they are direct products of projective Reed-Muller- 
type codes. As a consequence we recover some results on projective Reed-Muller-type codes 
over the Segre variety and over projective tori. 


1. Introduction 

Reed-Muller-type evaluation codes have been extensively studied using commutative algebra 
methods (e.g., Hilbert functions, resolutions, Grobner bases); see [31 HDJ [27j and the references 
therein. In this paper we use these methods—together with linear algebra techniques—to study 
projective Segre codes over finite fields. 

Let K be an arbitrary field, let a\,a 2 be two positive integers, let P“ 1_1 , P a2_1 be projective 
spaces over K, and let K[x] = K[x i,... ,x ai ], K[ y] = K[yi,.. .,y a2 ], K[ t] = K[t lt i,.. ■ ,t ai , a2 ] be 
polynomial rings with the standard grading. If d € N, let K[t] c [ denote the set of homogeneous 
polynomials of total degree d in IL[t], together with the zero polynomial. Thus K[ t]^ is a 
/V-linear space and K[ t] = ©^T 0 -^[t]d- In this grading each Ly is homogeneous of degree one. 

Given X,; c P“ i_1 , i = 1,2, denote by /(Xi) (resp. /(X 2 )) the vanishing ideal of Xi (resp. 
X 2 ) generated by the homogeneous polynomials of 7L[x] (resp. K[ yj) that vanish at all points 
of Xi (resp. X 2 ). The Segre embedding is given by 

Jj. pai—1 x pa2 —1 y paia2 —1 

([(«! 1 • • ■ 5 )]) [(/^i> • • • 1 ^ 2 )]) ~t [(aiPj)\, 

where [(cci/3,-)] := [(ay/3i, «i/ 3 2 , • • •, ar/3 a2 ,..., a ai Pi, a ai P 2 , ■ ■ ■, ot ai Pa 2 )\- The map tp is well- 
defined and injective [20j p. 13]. The image of Xi x X 2 under the map tp, denoted by X, is 
called the Segre product of Xi and X 2 . The vanishing ideal /(X) of X is a graded ideal of If[t], 
where the tij variables are ordered as iy, 1 ,... ,ii, a2 ,... ■ ■ ■ ,t ai , a2 - The Segre embedding 

is used in algebraic geometry, among other applications, to show that the product of projective 
varieties is again a projective variety, see m Lecture 2], If Xj = P ai 1 for i = 1,2, the set X 
is a projective variety and is called a Segre variety [13 p. 25]. The Segre embedding is used 
in coding theory, among other applications, to study the generalized Hamming weights of some 
product codes; see [29] and the references therein. 
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The contents of this paper are as follows. Let K = Fg be a finite field. In Section [2] we recall 
two results about the basic parameters and the second generalized Hamming weight of direct 
product codes (see Theorems 12.11 and 12.21) . Then we introduce the family of projective Reed- 
Muller-type codes, examine their basic parameters, and explain the relation between Hilbert 
functions and projective Reed-Muller-type codes (see Proposition 12.71) . For an arbitrary field K 
we show that I\ [t]/J(X) is the Segre product of Lf [x]//(Xi) and R[y]/-I(X 2 ) (see Definition 12.81 
and Theorem 12. 101) . The Segre product is a subalgebra of 

(^//(Xi)) (iL[y]//(X 2 )), 

the tensor product algebra. Segre products have been studied by many authors; see mmm 
and the references therein. We give full proofs of two results for which we could not find a 
reference with the corresponding proof (see Lemma 12.31 and Theorem 12.101) . Apart from this all 
results of this section are well known. 

If K = F g is a finite field, we introduce a family {Cx(d)}deN of projective Reed-Muller- 
type codes that we call projective Segre codes (see Definition 12.51) . It turns out that Cx(d) is 
isomorphic to K[t]d /as AT-vector spaces, where I(K)d is equal to /(X)fliL[t]d. Accordingly 
C\ 1 (d) — K [x]d//(Xi)d and Cx 2 {d) ~ K[y]d/I(& 2 )d- In Section[3]we study the basic parameters 
(length, dimension, minimum distance) and the second generalized Hamming weight of projective 
Segre codes. Our main result expresses the basic parameters of Cx(d) in terms of those of Cx 1 (d) 
and Cx 2 (d), and shows that Cx{d) is the direct product of Cx 1 (d) and Cx 2 (d) (see Theorem l3.1D : 
this means that the direct product of two projective Reed-Muller-type codes of degree d is again 
a projective Reed-Muller-type code of degree d. 

Formulas for the basic parameters of affine and projective Reed-Muller-type codes are known 
for a number of families Since affine Reed-Muller-type 

codes can be regarded as projective Reed-Muller-type codes [23], our results can be applied to 
obtain explicit formulas for the basic parameters of Cx(d ) if C'x 1 (d) is in one of these families 
and Cx 2 (d) is in another of these families or both are in the same family. 

As an application we recover some results on Reed-Muller-type codes over the Segre variety 
and over projective tori Mm 16irT8] . Indeed, if Xi = P ai 1 and X 2 = P“ 2 1 , using Theorem l3.ll 
we recover the formula for the minimum distance of Cx(d) given in [18) Theorem 5.1]. If 
K* = K \ {0} and X, is the image of (X*) ai , under the map ( K*) ai —> P a * -1 , x —> [x], we call 
Xj a projective torus in P ai_1 . If Xj is a projective torus for i = 1,2, using Theorem 13.11 we 
recover the formula for the minimum distance of Cx(d) given in [141 Theorem 5.5]. In these two 
cases formulas for the basic parameters of Cx ; (d), * = 1,2, are given in [30, Theorem 1] and [281 
Theorem 3.5], respectively. We also recover the formulas for the second generalized Hamming 
weight given in [15] Theorem 5.1] and [16, Theorem 3] (see Corollary 13.5[) . 

For all unexplained terminology and notation, and for additional information we refer to mm 
(for the theory of Hilbert functions) and to [251, 32] (for coding theory). Our main references for 
commutative algebra and multilinear algebra are El ill and [9, Appendix 2], respectively. 


2. Preliminaries 

In this section, we present some of the results that will be needed throughout the paper and 
introduce some more notation. We study direct product codes, and some of their properties 
and characterizations. The families of Reed-Muller-type codes and projective Segre codes are 
introduced here, and their relation to tensor products and Hilbert functions is discussed. 
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Generalized Hamming weights. Let K = ¥ q be a finite field and let C be a [s, k\ linear code 
of length s and dimension k, that is, C is a linear subspace of K s with k = dim^(C'). 

Given a subcode D of C (that is, D is a linear subspace of C), the support of D, denoted 
x(.D), is the set of non-zero positions of D, that is, 

xiP) '■= {* I 3 (ai, ...,a s )eD,ai^ 0}. 

The rth generalized Hamming weight of C, denoted 5 r (C), is the size of the smallest support 
of an r-dimensional subcode, that is, 

5 r (C ) := min{|x(H)| : D is a linear subcode of C with dim^(H) = r}. 

Let 0 ^ v € C. The Hamming weight of v, denoted by oj(v), is the number of non-zero entries 
of v. If 5(C) is the minimum distance of C, that is, 5(C) := min{w(u): C)}, then note 

that Ji(C) = 5(C). The weight hierarchy of C is the sequence (5i(C),... ,5k(C)). According to 
[341 Theorem 1] the weight hierarchy is an increasing sequence 

1 < 5i(C) < 5 2 (C) <■■■< 5 r (C) < s, 

and 5 r (C) < s — k + r for r = 1 ,k. For r = 1 this is the Singleton bound for the minimum 
distance. Generalized Hamming weights have received a lot of attention; see B EDI Ell M, ES] 
and the references therein. 

Direct product codes and tensor products. Let C\ C K S1 and C 2 C K S2 be two linear 
codes over the finite field K = ¥ q and let M SlXS2 (K) be the K -vector space of all matrices of 
size s i x s 2 with entries in K. 

The direct product (also called Kronecker product) of C\ and C 2 , denoted by (71^(72, is 
defined to be the linear code consisting of all si x s 2 matrices in which the rows belong to C 2 
and the columns to C\ ; see [321 P- 44], The direct product codes usually have poor minimum 
distance but are easy to decode and can be useful in certain applications; see [251 Chapter 18]. 

We denote the tensor product of C\ and C 2 —in the sense of multilinear algebra 0 P- 573]—by 
Ci ®k C 2 . As is shown in Lemma [2~3l another way to see the direct product of C\ and C 2 is as 
a tensor product. 

Theorem 2.1. [ 33| Theorems 2.5.2 and 2.5.3] Let Ci C K Si be a linear code of length Si, 
dimension hi, and minimum distance 5(Ci) fori = 1, 2. Then C\®_C 2 has length s\s 2 , dimension 
k\k 2 , and minimum distance 5 (Ci)5(C 2 ). 

Theorem 2.2. [35] Theorem 3(d)] Let C\ C K S1 and C 2 C K s 2 be two linear codes and let 
C = C\ ® C 2 be their direct product. Then 

5 2 (C) = mm{5i(Ci)5 2 (C 2 ),5 2 (Ci)5i(C 2 )}. 


Recall that there is a natural isomorphism vec: M SlXS2 (K) —> K S1S2 of A'-vector spaces given 
by vec(A) = (F \,..., F Sl ), where Fi,..., F Sl are the rows of A. Consider the bilinear map V'o 
given by 


ip 0 : K S1 x K S2 


■M-S\ X S2 

(K) 


aih 

aib 2 . 

dib S 2 

a 2 bi 

a 2 b 2 . 

a 2 b S2 

cl Si b\ 

a Sl b 2 . 

d Sl b S2 


((ai,...,a Sl ), (&i,..., & S2 )) 
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The Segre embedding, defined in the introduction, is given by [ 6 ]) = [(vec o tf 0 )(a,b)], 

where a = (ai,..., a si ) and b = (b \,..., b S2 ). 

The next lemma is not hard to prove and probably known in some equivalent formulation; 
but we could not find a reference with the corresponding proof. 

Lemma 2.3. There is an isomorphism T: C\ <S>k C 2 —>• Ci< 8 > C 2 of K-vector spaces such that 
T(a®b) = ifo(a, b) for a £ C\ and b £ 02- 

Proof. We set ki = dim^-(C',;) for i = 1,2. Using the universal property of the tensor product 
m p. 573], we get that the bilinear map ipo induces a linear map 

T:C\®kC 2 —> Ci®_C 2 , such that, 

a( 8>6 1 —> V’o ( a ,b) 

for a € C\ and 6 £ C 2 . By (26j Formula 5, p. 267] and Theorem 12.11 one has that C\ C 2 and 

Ci ® C 2 have dimension k\ k 2 . Thus to prove that T is an isomorphism it suffices to prove that T 

is a one-to-one linear map. Fix bases {or, . .., and {/3i,..., (3k 2 } of C\ and C 2 , respectively. 
Take any element 7 in the kernel of T. We can write 

7 = Y2 ® Pj 

with A i j in K for all i , j . Then 

T( 7) = Ai ) iT(ai ® Pi) 4-b Ai ife2 T(ai <8> h 2 ) + 

A 27 T(a 2 0 Pi) H-+ \ 2 ,k 2 T(a 2 ( 8 > Pk 2 ) + 


Afci,i T(ak 1 0 /?i) H-+ Afc li fc 2 T(afc 1 <8> Pk 2 )- 

Setting a t = ( 071 ,..., a ijSl ), /3, = (/^i,..., /3j, S2 ) for z = 1,..., Aq, j = 1,..., k 2 , we get 

(Aiqaiq^i + • • • + ^l,k 2 a l,lPk 2 ) + • • • + (^fci,l a fci,l/3l + ■ ■ ■ + ^k 1 ,k 2 a ki,lPk 2 
(Ai,iai,2^i + • • • + ^i,k 2 a i,2@k 2 ) + ■ ■ ■ + (^k 1: i a ki,2Pi + 


n 7) = 

(Ai,ia:i )S 1 /3i + • • • + Ai j fc 2 ai iS 1 /3fc 2 ) + ■ ■ ■ + (Afc^ia* Cl , S i/3i + 
Since T( 7 ) = (0), using that the f3f s are linearly independent, we get 

Ai jaJ -I-b A kujoth = 0 for j = 1 ,..., k 2 . 

Thus A ij = 0 for all i,j and 7 = 0. 


+ ^■k 1 ,k 2 a ki,2Pk 2 ) 

' “b ^k\,k 2 a k\,si Pk 2 ) 


□ 


Hilbert functions. Let K be a field. Recall that the projective space of dimension s — 1 over 
K. denoted by P s_1 , is the quotient space 

(K s \ { 0 })/ ~ 

where two points a, /3 in K s \ {0} are equivalent under ~ if a = A/3 for some A E K*. We denote 
the equivalence class of a by [a]. 

Let X / 0 be a subset of P s_1 . Consider a graded polynomial ring S = K[ti ,... ,t s ], over 
the field K, where each t t is homogeneous of degree one. Let Sd denote the set of homogeneous 
polynomials of total degree d in S, together with the zero polynomial, and let I(X) be the 
vanishing ideal of X generated by the homogeneous polynomials of S that vanish at all points 
of X. The set Sd is a A'-vector space of dimension We let 

I(X) d := i(x) n S d , 
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denote the set of homogeneous polynomials in I(X ) of total degree d, together with the zero 
polynomial. Note that I{X) d is a vector subspace of S d . The Hilbert function of the quotient 
ring S/I(X), denoted by H x (d), is defined as 

H x {d) := dim K (S d /I(X) d ). 

According to a classical result of Hilbert [2] Theorem 4.1.3], there is a unique polynomial 

hx (t) = c k t k + (terms of lower degree) 

of degree k > 0, with rational coefficients, such that hx(d ) = H x (d) for 0. The integer k +1 
is the Krull dimension of S/I (A), k is the dimension of X , and hx(t ) is the Hilbert polynomial of 
S/I(X). The positive integer c k {k\) is the degree of S/I(X). The index of regularity of S/I(X), 
denoted by reg(S/I(X)), is the least integer r > 0 such that hx(d) = Hx(d) for d > r. The 
degree and the Krull dimension are denoted by deg(S/I(X)) and dim(S , //(X)), respectively. 

Proposition 2.4. ([ 8 ], [l2j . [24] ) If X is a finite set and r = reg (S/I(X)), then 

1 = H X ( 0) <H X ( 1) < • • • < H x (r - 1) < H x (d) = deg (S/I(X)) = \X\ for d > r. 

Projective Reed-Muller-type codes. In this part we introduce the family of projective Reed- 
Muller-type codes and its connection to vanishing ideals and Hilbert functions. 

Let K = F q be a finite field and let X = {Pi,..., P m } / 0 be a subset of IP 5-1 with m = |X|. 
Fix a degree d> 0. For each i there is /,; G S d such that fi(Pi) 7 ^ 0; we refer to Section [3] to see 
a convenient way to choose / 1 ,..., f m . There is a well-defined AT-linear map given by 

( 2 . 1 ) ev d : S d = K[t u ... ,t,] d -7 Ii^, f H- • • •, 

\Jl\*l) Jm\-L m) 

The map ev d is called an evaluation map. The image of S d under ev d , denoted by C x (d), is 
called a projective Reed-Muller-type code of degree d over the set X [HUE]. It is also called an 
evaluation code associated to X H3J. The kernel of the evaluation map ev d is I(X) d . Hence 
there is an isomorphism of A"-vector spaces S d /I{X) d ~ C x {d). 

Definition 2.5. If X is the Segre product of Xi and X 2 , we say that C\(d) is a projective Segre 
code of degree d; recall that X is the image of Xi x X 2 under the Segre embedding ip. 

Definition 2 . 6 . The basic parameters of the linear code C x (d ) are: 

(a) length: |X|, 

(b) dimension: diniA' C x (d), and 

(c) minimum distance: 5(C x {d)). We also denote 6(C x (d)) simply by 8 x (d). 

The basic parameters of projective Reed-Muller-type codes have been computed in a number 
of cases. If X = P s_1 then C x {d ) is the classical projective Reed-Muller code and its basic 
parameters are described in [301 Theorem 1], If A is a projective torus, C x {d) is the generalized 
projective Reed-Solomon code and its basic parameters are described in [28], Theorem 3.5]. 

The following summarizes the well-known relation between projective Reed-Muller-type codes 
and the theory of Hilbert functions. 

Proposition 2.7. ([48]) [27] ) The following hold. 

(i) H x {d) = dimx C x {d) for d > 0. 

(ii) 8 x {d) = 1 for d > reg (S/I(X)). 

(iii) S/IiX) is a Cohen-Macaulay graded ring of dimension 1 . 

(iv) C x (d) 7 ^ ( 0 ) for d> 0. 
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Segre products. To avoid repetitions, we continue to employ the notations and definitions 
used in Section [I] For the rest of this section K will denote an arbitrary field. 

A standard algebra over a field K is a finitely generated graded A'-algebra A = ®^i 0 A d such 
that A = K[A i ] and Aq = K (that is, A is isomorphic to K [x]//, for some polynomial ring K [x] 
with the standard grading and for some graded ideal I). 

Definition 2.8. [9, p. 304] Let A = (B d >o^d, B = (B d >oB d be two standard algebras over a field 
K. The Segre product of A and B, denoted by A ©s B, is the graded algebra 

A ©5 B := (Aq < 8 >a' Bq) © {A\ < 8 B\) © ■ • • C A ©/<• B, 

with the normalized grading (A ©5 B)d ■= Ad ®k Bd for d > 0. The tensor product algebra 
A B is graded by 

(A® K B) p := ^2 Ai® K Bj. 

i+j=p 

Example 2.9. [T], p. 161] The Segre product (resp. tensor product) of A[x] and K[ y] is 

K [x] © 5 K[y] ~ K[{xiyj\ 1 < i < ai, 1 < j < a 2 }} 

(resp. A'[x] ©x K[ y] ~ A[x,y]). Notice that the elements XiUj have normalized degree 1 as 
elements of K [x] ©5 K[ y] and total degree 2 as elements of A[x] ©# A[y], 

The next result is well-known assuming that Xi and X 2 are projective algebraic sets; see for 
instance j9. Exercise 13.14(d)]. However David Eisenbud pointed out to us that the result is 
valid in general. We give a proof of the general case. 

Theorem 2.10. Let K be a field. IfX 1 , X 2 are subsets of the projective spaces P ai_1 , P a2_1 ; 
respectively, and X is the Segre product ofX 1 and X 2 , then the following hold: 

(a) (A[x]//(Xi))d ©if (K[y]/I(X 2 ))d ^ (K[t]/I(X)) d as K-vector spaces for d > 0 . 

(b) K [x]/I(Xi) ©5 K[y]/I(X 2 ) ~ A[t]//(X) as standard graded algebras. 

(c) H Xl (d)H X2 (d) = H x (d) for d> 0 . 

(d) reg(A[t]//(X)) = max{reg(A[x]//(Xi)), reg(A[y]//(X 2 ))}. 

(e) If p\ = dim(A'[x]//(Xi)) and p 2 = dim(A[y]//(X 2 )), then 

deg(A[t]//(X)) = deg(A[x]//(X 1 )) deg(A[y]//(X 2 )) ( Pl + “ 2 ). 

Proof, (a): Let o be the epimorphism of /F-algebras a: I\ [t] —> K[{xtyfi i G [1,ai], j G [ 1 , 02 ]}] 
induced by tij i-a Xiyj, where [1,©] = {1,... ,©}. For each x b y c with deg(x b ) = deg(y c ) = d 
there is a unique t a G K [ t\d such that t a = ti 1 j 1 ■ ■ ■ ti dt j d , 1 < i\ < • • • < id, 1 < ji < ■ ■ ■ < jd 
and a(t a ) = x b y c . Notice that if er(t Q ) = x b y c for some other monomial t a G K[t] d , then 
t a — t a G I(X). This is used below to ensure that the mapping of Eq. (12.21) is surjective. Setting 
po(x b ,y c ) = t a , we get a A-bilinear map 

tp 0 : K[x\ d x K[y\d K[t] d 

induced by (po(x b ,y c ) = t a . Notice that ^kX bk , hBf 1 ) = ^kp£Po(x bk , y Ce ), where the 

Afc’s and pfis are in K. To show that po induces a A-bilinear map 

(2.2) <p: (A[x] d //(X!) d ) x (A[y] d //(X 2 ) d ) -A K[t] d /I(X) d , (^,F) ->• MAT), 

which is a surjection, it suffices to show that for any / G K[x] d that vanish on Xi (resp. 
g G K[y] d that vanish on X 2 ) one has that ipo(f,g) vanishes at all points of X. Assume that 
/ = X\x bl +■ ■ ■+X m x brn is a polynomial in K[x\ d that vanish on Xi and that g = piy ci +■ ■ ■+p r y Cr 
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is a polynomial in K[ y] d with \ k , m in K for all k.£. For each x bk y ci there is t ake £ AT[t] such 
that a(t ake ) = x bk y ce . Then 

tpo{f,g) = \ k nwo(x bk ,y Ci ) = y^\ k net aM , and 

t Po(f,g)(xiy j ) = {\ix bl -\ -hA m / m )(/ii y ci -\ -b n r y Cr ), 

where we use ( xiyj ) as a short hand for (xiyi,xiy 2 , ■ ■■ ,xiy a2 ,.. ■ ,x ai yi,x ai y 2 , ■ ■ ■ ,x ai y a2 )- Now 
if [(ai,...,a ai )] is in Xi and [(/?!,..., j3 a2 )\ is in X 2 , making Xi = a* and y 3 = (3j for all i.j in 
the last equality, we get tpo(f, g)(oti/3j ) = 0. Therefore, by the universal property of the tensor 
product [9j p. 573], there is a surjective map Tp that makes the following diagram commutative: 

(tfMd/JtXOd) x (K[y] d /I(X 2 ) d ) — (ir[x] d //(X 1 ) d ) (K[y] d //(X 2 ) d ) 

K[t] d /I(X) d 

where 4> is the canonical map, given by (j>(f,g) = f ®g, and <p = Tpcf). 

For each t a £ K[ t] d let x b £ K[x ] d and y c £ K[ y] d be such that a(t a ) = x b y c . We set 
c7i(t a ) = x b and cr 2 (t a ) = y c . Thus we have a surjective K- linear map 

a* 0 : K[ t] d -7 if[x] d //(X 1 ) d ® K K[y} d /I(X 2 ) d 

given by cro(X^a7 a ) = SAa,c 7 i(t Q ) <g> cr 2 (t a ), where the A a ’s are in K. Notice that the K- 
vector space on the right hand side is generated by all x b < 8 > y c such that x b £ K\x\ d and 
y c £ K\y] d . Take / £ I(X) d , then cr(f)(ai(3j) = 0 for all a = [(or, ... , ot ai )\ £ Xi and all 
/3 = [(/3i,... ,Pa 2 )\ G x 2 . We can write cr(/) = J2i=i ftQt with ft G X[x] d , G if[y] d for 
£ = 1,..., k, and <7 q(/) = Y2i=i ft ® ~9l- Next we show, by induction on k, that Ug (/) = 0, i.e., 
/ G ker(cTg). If k = 1, we may assume that f\ (ji /(Xi) otherwise f\ = 0. Pick cc G Xi such that 
fi (a) yb 0. Then, as fi(a)gi(/3 ) = 0 for all f3 £ X 2 , one has gi G I(X 2 ) and < 7 T = 0. We may now 
assume that k > 1 and f k ^ 0. Pick a G Xi such that f k (a) 7 ^ 0. By hypothesis the polynomial 

fi(u)gi H-b fk(a)g k 

is in A'[y] d and vanishes at all points of X 2 . Thus 

= -(/i(a)//fc(a))<?i- {fk-lip)/f k {a))gk-\- 

Therefore, setting hi = ft - (ft(a)/f k (a))f k for i = 1,..., k - 1, we get 

/c k —1 

0o(/) = ^2fe®gt = 9e 

e=i 1 =1 

and Yli=i htirfgtiP) = 0 for all 7 G Xi and j3 £ X 2 . Thus, by induction, <jg(/) = 0. Hence 
7(X) d C ker(<jg). Therefore < 7 g induces a TT-linear surjection 

<7*: K[t] d /I(X) d -7 (^[^^//(XOrf) (AT[y] d //(X 2 ) d ). 

Altogether we get that the linear maps Tp and a* are bijective. 

Items (b) to (e) follow directly from (a) and its proof. □ 
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3. Basic parameters of projective Segre codes 


In this section we study projective Segre codes and their basic parameters; including the 
second generalized Hamming weight. It is shown that direct product codes of projective Reed- 
Muller-type codes are projective Segre codes. Then some applications are given. We continue 
to employ the notations and definitions used in Sections Q] and [ 2 j 

In preparation for our main theorem, let K = be a finite field, let 01,02 be two positive 
integers with ai > 02 , and for i = 1 , 2 , let X* be a non-empty subset of the projective space 
P° i_1 over K. We set s = 0102 and s,; = |Xj| for i = 1,2. The Segre embedding is given by 

^J,. poi—1 x jp«2 —1 paia2 — 1 _ ps— 1 

([(«! 5 • • • 5 Mh 9 * * * 9 )]) [(ai/?i,ai/3 2 , • • • ,ai(3a 2 , 

CK2/3l, CH 2 P 2 , ■ ■ ■ , QL2(3a 2 i 


®ai Pi j ®ai P21 ■ ■ • > O^ai Pa 2 )] • 

The image of Xi x X2 under the map tp, denoted by X, is the Segre product of Xi and X2. As 
ip is injective, we get |X| = |Xi|IX2 1 = S1S2. Then we can write X, Xi, and X2 as: 

X = {Pl,l, • • • ,Ps!,S 2 } = {-Pl,l( Pi, 2 , ■ ■ ■ , -Pl,S2) 

P 2 ,l, ^2,2; ■ ■ • 5 P 2 ,S 2 i 

Psi,li Psi, 2 , • • • ) Ps\,s 2 }: 

Xj = {Qi,..., and X2 = {i?i,..., R S2 }, respectively, where 

Qi = [{ui,i,ati : 2, ■ ■ • ,a!i,ai)] and Rj = [(Pj,1, Pj,2, ■■■, Pj,02)], 

for i = 1 ,..., si and j = 1 ,..., S2. Because of the embedding tp each P t j € X is of the form 

Pi,j — 1 p{.Qii Rj) — [(^*,1 ' Pj,li 1 ' Pj, 2 i ■ ■ ■ 1 (%i, 1 ' Pj,a 2 i 

Oii ,2 ' Pj,l,Oii t 2 ■ Pj, 2, • • • , CXi ,2 ■ Pj,a 2 i 

lli.ai ' Pj, 1) C^i,ai ' Pj, 2 : • • ■ > CRai ' Pj,a 2 )\- 

For use below notice that for each i G [ 1 , si] and for each j G [ 1 , S2] there are ki € [ 1 , ai] and 
£j € [1,02] such that Y 0 and Pj,^ Y 0 . In fact, choose ki to be the smallest k G [l,ai] 
such that Y 0 , and choose lj to be the smallest £ G [1,0:2] such that Pj.e Y 0 . Hence 

a i,ki ' Pj/j Y 0. 

Setting K[ t] = iF[*i,i,*i,2 ■■■, h, a2 ,- ■ ■, t ai ,i,t ai ,2, ■ ■ ■, t ai ,a 2 ] and fixing an integer d > 1 , define 
fi,j(h, 1,... ,toi,o 2 ) = ( t k,,e ] ) d - Then f l , ] (P l , 3 ) = (a itki ■ Pj^Y Y 0 . The evaluation map ev d is 
defined as: 

ev d :K[ t] d -A K |x| = K S1S2 , 

f ( f( P Id) /(A,2) /(fi 1|Ja ) \ 

1 \fl,l{Pl,l)’ fl, 2 (Pl, 2 V"' fs u s 2 (Psus 2 )J ' 

This is a linear map of A"-vector spaces. The image of ev^, denoted by C\(d), defines a projective 
Reed-Muller-type linear code of degree d that we call a projective Segre code of degree d. 
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For each i £ [1, si] and for each j £ [1, $ 2 ], define the following polynomials: 

9i(x i,- ■ ■ ,x ai ) = xf. £ K[x 1 ,... ,x ai ) d and hj(y 1: ..., y a2 ) = yf. £ K[y u .. . ,y 02 ] d . 

Clearly gfiQf) = af k . 0, hj(Rj) = / 0, = (ai^Yh^Rj) = gi{Qi){Pj,e j ) d ■ We 

also define the following two evaluation maps: 

ev^: K[x 1,... ,x ai ] d 

9 

ev d : K [yi,---,y a2 }d 
h 

and their corresponding Reed-Muller-type linear codes Cxfid) := im(ev^) for * = 1,2. 

Let C be a linear code. From Section [2] recall that 5 r (C ) is the rth generalized Hamming 
weight of C and that di(C') is the minimum distance 5(C) of C. 

We come to the main result of this section. 

Theorem 3.1. Let K = ¥ q be a finite field, let Xj C P 0- ^ 1 for i = 1, 2, and let X be the Segre 
product ofX\ and H 2 . The following hold. 

(a) |X| = |X 1 ||X 2 |. 

(b) dim A '(Cx(d)) = dim jA (C'x 1 (d)) dim K (Cx 2 (d)) for d>l. 

(c) Cx(d) is the direct product C Xl (d) <g>Cx 2 (d) of C Xl (d) and Cx 2 (d) for d > 1 . 

(d) 5(C x (d)) = 5(C Xl (d))6(C X2 (d)) for d> 1 . 

(e) 5 2 (C x (d)) = mm{5 1 (C Xl (d))5 2 (C X2 (d)),5 2 (C Xl (d))5 1 (Cx 2 (d))} for d > 1. 

(f) 5(C x (d)) = 1 ford > max{reg(K[x]/L(X 1 )),reg(K[y]/L(X 2 ))j. 


-> K jXl l=K Sl , 

, f 9 (Qi) 9(Q2) g(Q s 1 ) \ , 

KgiiQiY 92((hV"' g Si (Qs,))' an 
->• A' |Xz| = K s \ 

( h(Ri) h(R 2 ) h(R S2 ) \ 
WR.Yh 2 (R 2 y — h S 2 (R S2 )) ’ 


Proof, (a): This is clear because the Segre embedding is a one-to-one map. 

(b) : Since K[x] d /I(X 1 ) d ~ C Xl (d), K[y] d /I(X 2 ) d ~ Cx 2 (d), and AT[t] d //(X) d ~ C x (d), the 
results follows at once from Theorem 12.101 

(c) : Given / e AT[t] d , the entries of ev d (f) can be arranged as: 


(3.1) 


evrf(/) 


f(pl,l ) 

f(Pl, 2) 

f(Pi,sY 

-> r 

fl,l(pl,l)’ 

fl,2(Pl,2Y"' 

’ /l, S2 (A, S2 ) ’ 

f(p 2 , 1 ) 

f(P2,2) 

f(P2,s 2 ) 

-»• r : 

hl(P2,lY 

f2,2(P2,2) ’ 

’’ f2,s 2 (P2,s 2 Y 

f(Psul) 

/(^i, 2) 

f(P Sl ,s 2 ) 



fs u l(Psi,lY fsrAPsi^Y'"’ fs lt s a (PsuS 2 )J 
I I 4' 


Ai A2 • • • A S2 


where Ti,..., T S1 and Ai,..., A S2 are row and column vectors, respectively. Thus ev d (/) can be 
viewed as a matrix of size si x s 2 . Next we show that Tj £ Cx 2 (d) and A J £ C Xl (d) for all i,j. 
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Define the following polynomials 

h Qi = f( a i,i -y a2 , 

2 ’ Vl 5 <^,2 ’ 1/2 ')••••) 2 ’ Va2 ? 

' 2 / 1 7 a i,ai ' 2 / 2 ) • • • ) Cl«,ai ' 2/(12) £ -^[j/ 1 , • ■ • > Uapd ., and 

9Rj = f (Xl ■ Pj,l , Xl • fa?, ■ ■ ■ , XI ■ /3j : a 2 , 

X 2 ' Pj, 1,X 2 ■ Pj, 2, ...,X 2 - Pj, a2 , 

Xai ' /5jp,l, X a \ ' Pj, 2) ■ ■ ■ , X ai ' Pj,a 2 ) £ -^"[®1) ■ ■ ■ ) 

Observe that f(Pij) = Iiq^Rj) = g^. (Qi)- Noticing the equalities 

= / /(Pa) /(fl 2 ) /(^» a ) A _ 

1 \fii(Pny MPaY'"’ fis 2 (Pis 2 )J 

( h Qi (Ri) h Qi (R 2 ) h Qi (R S2 ) \ = 1 2/. \ 

Aj = wb 1 ' eri(9R>} ’ 

for i = 1,, s i and j = 1,..., S 2 , we get that T* £ Cx 2 (d ) and Aj G Cxj (Vi) for all z, j. This 
proves that Cx(d) can be regarded as a linear subspace of C'x 1 (d) O Cx 2 (d). By part (b) and 
Theorem 12 .II the linear codes Cx(d) and Cx x (d) <8> Cx 2 (d) have the same dimension. Hence these 
linear spaces must be equal. 

(d) : From Theorem 12.11 and part (c), one has 5(C\(d)) = 6(Cx 1 {d))5(Cx 2 {d)) for d > 1. 

(e) : It follows at once from Theorem 12.21 and part (c). 

(f) : This follows from Proposition 12.714 11 and Theorem 12.10( d). □ 

Remark 3.2. This result tells us that the direct product of projective Reed-Muller-type codes 
is again a projective Reed-Muller-type code. 

Definition 3.3. If K* = A'\{0} and X* is the image of (K*) ai , under the map ( K*) ai —> P ai_1 , 
x —> [x\, we call X* a projective torus in P“ i_1 . 

Our main theorem gives a wide generalization of most of the main results of na Hang ebi. 

Remark 3.4. If Xi = P ai_1 and X 2 = P a2_1 , using Theorem 13.11 we recover the formula for 
the minimum distance of Cx(d) given in |18l Theorem 5.1], and if Xj is a projective torus for 
i = 1,2, using Theorem 13.11 we recover the formula for the minimum distance of Cx(d) given 
in III Theorem 5.5]. In these two cases formulas for the basic parameters of Cx, : (d). i = 1,2, 
are given in m Theorem 1] and [281 Theorem 3.5], respectively. We also recover the formulas 
for the second generalized Hamming weight of some evaluation codes arising from complete 
bipartite graphs given in [151 Theorem 5.1] and JT6], Theorem 3] (see Corollary 13.511 . 

It turns out that the formula given in Theorem 13.1( e) is a far reaching generalization of the 
following result. 
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Corollary 3.5. [ 151 Theorem 5.1] Let X be the Segre product of two projective torus Xi and X 2 . 
Then the second generalized Hamming weight of Cx(d) is given by 

S2(C x (d)) = 

Remark 3.6. The knowledge of the regularity of K[t]/I(X) is important for applications to 
coding theory: for d > reg(A"[t]//(X)) the projective Segre code Cx(d) has minimum distance 
equal to 1 by Theorem 13. If f). Thus, potentially good projective Segre codes Cx(d) can occur 
only if 1 < d < reg(A'[t]//(X)). 

Definition 3.7. If X is parameterized by monomials z vi ,..., z Vs , we say that Cx(d) is a param¬ 
eterized projective code of degree d. 

Corollary 3.8. If Cxi(d) is a parameterized projective code of degree d for i = 1,2, then so is 
the corresponding projective Segre code Cx{d). 

Proof. It suffices to observe that if Xi and X 2 are parameterized by z Vl ,... z Va and w Ul ,... w Ur , 
respectively, then X is parameterized by z Vi w u i , i = 1,..., s, j = 1,..., r. □ 

Acknowledgments. We thank the referees for their careful reading of the paper and for the 
improvements that they suggested. 
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